منابع مشابه
Generating matrices of highest order over a finite field
Shift registers/Primitive polynomials find applications in various branches of Mathematics, Coding Theory and Cryptography. Matrix analogues of primitive polynomials do exist. In this paper, an algorithmic approach to generating all such matrices over GF(2) has been presented. A technique for counting all such n× n matrices over GF(2) is also presented. The technique may be easily extended to o...
متن کاملenumerating algebras over a finite field
we obtain the porc formulae for the number of non-associative algebras of dimension 2, 3 and 4 over the finite field gf$(q)$. we also give some asymptotic bounds for the number of algebras of dimension $n$ over gf$(q)$.
متن کاملenumerating algebras over a finite field
we obtain the porc formulae for the number of non-associative algebras of dimension 2, 3 and 4 over the finite field gf$(q)$. we also give some asymptotic bounds for the number of algebras of dimension $n$ over gf$(q)$.
متن کاملCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Given a finite field F and a positive integer n, we give a procedure to count the n×n matrices with entries in F with all eigenvalues in the field. We give an exact value for any field for values of n up to 4, and prove that for fixed n, as the size of the field increases, the proportion of matrices with all eigenvalues in the field approaches 1/n!. As a corollary, we show that for large fields...
متن کاملStochastic Matrices in a Finite Field
Abstract: In this project we will explore the properties of stochastic matrices in both the real and the finite fields. We first explore what properties 2 2 stochastic matrices in the real field have and then exam if they hold in the finite fields. We will prove how, given the conditions of a finite field, properties hold or fail to hold. We will extend our scope to 3 3 stochastic matrices ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Illinois Journal of Mathematics
سال: 1988
ISSN: 0019-2082
DOI: 10.1215/ijm/1255989126